تحلیل توزیع ترافیک از لبه به سوی هسته فراساختار شبکه

ترافیک ورودی به شبکه و مدل سازی احتمال و آماری آن سنگ بنای مطالعات تحلیل و تمام شبیه سازی های است که به منظور پیش بینی و تخصیص منابع لازم و طراحی صحیح زیر ساخت هر شبکه ای انجام می گیرد. در گذشته برای مدل سازی ترافیک به سادگی فرض می شد که تولید بسته های داده فرآیندی تصادفی است که از تابع توزیع پوآسون تبعیت می کند.پس از تحقیقات فراوان و مطالعات طولانی و مفصل در دهه نود میلادی نشان داده شد که مدل تولید ترافیک در شبکه اترنت از تابع توزیع پوآسون تبعیت نمی کند و سر آغاز نگرشی تازه به ماهیت واقعی ترافیک در شبکه های مختلف و رفتار برنامه های کاربردی در تولید ترافیک بود. پس از این مشاهدات و اثبات های تحلیل، باید در تمام الگوریتم ها، صف بندی ها، روش های مدیریت ترافیک و اصول طراحی شبکه بازبینی شود. به همین دلیل حجم انبوهی از پژوهش ها در این خصوص منتشر شد. در گذشته پرسشی که مطرح بود این بود که ، در یک صف m/m/* که ورودی ها با توزیع پوآسون به سیستم وارد می شوند و سرویس دهنده نیز با توزیع پوآسون به آن ها سرویس دهی می کند، فرآیند تصادفی خروج متقاضیان از سیستم دارای چه توزیع و با چه میانگین خواهد بود. از طرفی در شبکه اینترنت مجموعه مسیریاب ها و کانال های فیزیکی ما بین انها " زیر ساخت ارتباطی " شبکه را تشکیل می دهد و یک گراف از مسیریاب ها ایجاد می شود هنگامی که یک بسته از یک نقطه از این گراف به نقطه دیگر از این گراف ارسال می شود از چندین مسیریاب گذر می کند و همان طور که می دانیم هر یک از این مسیریاب ها به عنوان یک صف عمل می کند و یک قطاری از این صف ها را تشکیل می دهند. کلین راک فرضیه ای را 42 سال پیش مطرح کرد که نشان می داد ترافیک در هسته شبکه پوآسن است و از طرف دیگر در دهه 90 یک موجی از مقالات داشتیم که اثبات می کرد ترافیک در لبه های شبکه دیگر پوآسن نیست و یک فرآیند خودسان با ضرایب مختلف است. آن چیزی که تو این تز می خواستیم بیان کنیم این بود که به نظر می رسد که فرضیه کلین راک هنوز هم صادق است و ما این با شبیه ساز نشان خواهیم داد و چیزی که در پی آن بودیم و هیچ تصوری از آن نداشتیم این بود که خودسانی پس از چند هاب (گذر) از بین می رود.